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Editorial 

Thia edition of Eureka ia printed in &n entirely nev 
manner. Whereaa in previoua yeera, the text v B e sent atraight 
to the printer, 'ho aot it into type or coinpoeed a 
lithographic mastor, thia text v&a tranacribed onto a 
computer filo, the computer uaed to edit and correct the 
copy, and a copy typed on a flexovriter. Thia »aa then uaed 
directly ea the li thographi'c maater. Thia haa obvioualy aaved 
much on the printer's coats, »ith the result that this is the 
first time for three yoars that the magazine has made a 
profit. I hope that in future this syatom '*ill be seen as the 
best compromise bet»<een cost and quality. 

Archimedeans 

by Angela Hey ^President) 


The Micholmas term's meetings «ere very vell attended, 
especially Dr, Con»- py * a lunch-time talk on "The least 
uninteresting number". Other lunch meetings included a 
fallacious argument enthusiastically proposed by l)r. Gough 
entitled "Swirling «hirls v.ithout indigestion". Professor 
Kpldor ^since made a life peer) sho^ed little confidence in 
linear matheinatical models applied to economics «hen he 
addressod the society at a Friday evening meeting. Dr. B. 
Thvaites made a return visit to the society in the Lent term. 
A lucid account of simple groups of small P-rank vas given 
by Professor Harada f SRC visiting fello*» ). 

The triennial dinner vas held in the Michelmas term in 
Lmmanuel College. Lady Jeffreys and Professor Svinnerton-Dyer 
spoko. A debate betveen Dr. Convay and the bard, Dr. Heid, 
proved popular, and it v B s concluded that one's health did 
not suffer as a result of mathematics. Besides the annnual 
visit to Oxford to play games 'ith the "Invariants", a trip 
to the National Physics Laboretory took place. 

Cambridge «on the problems drive against the Invariants 
'hich vas held in Trinity G.C.R.. 

An afternoon of cronuet on Trinity and St. John's backs 
vas the first social event of the Erster term. At the punt 
party the tradition of thro*ing the president into the river 
'•es revived after a lepse of t**o years - indeed a precedent 
has beon set for ducking most committee members on this 
aquatic venture. The romble *ent do^nstream from Josus lock 
and then to the Gogs - the party dispersing as usual before 
converging on C mbridge, 

The succosstul year *hich has passed could not have been 
so «*i thout tho hard • ork of committee members and I look 
for*ard to yet another good year for the Archimedeans. 



Mellin Transforms 


t»y K. J« Evt*ns 


M&thomatics has its folk lore. Theorems are proved and 
passed on by vord of mouth. The proofs are forgotten but 
hopefu1ly the point remains. A rich field for folklore is the 
theory of asymptotic expansions of integrals, for example 



One reason for folk lore is that life is too short to 
read all of mathematics. There are folk lore ideas which the 
initiated could carefully define. Thus in eq.l v-e talk about 
the doininant region of integration "hich gives the asymptotic 
expansion. ' 

One v ey 0 f finding asymptotic expansions is to transform 
to a nev variable l f in ^hich the large v behaviour of f is 
represented by the singularity structure of I as a function 
of 1. A familiar example is the Laplace transform «here poles 
in the transformed plane correspond to an exponential 
bohaviour in v. There are many other transforms. v'© shall use 
the Mellin (ref. l| because the poles in 1 correspond to a 
po*-er beheviour in v. 

The Mellin transform is defined by 



'o 


The integral in f 2) *ill be defined as a Riemann integral 
only for a restricted region of 1. f(l) is defined for other 
values of 1 by analytic continuation from the region in '*hi c h 
the integral is defined. There is the inverse formula 



The problem is to decido vhat k isf The poles just to the 
left of tho contour in ($) give the large v behaviour of f 
according to the formulae 


^(l) - 1 - a) <=> f(v) = v log b (v)/bf 


Let us apply this techniq»ie to F in eq.1. Our procedure 
vill be to Mollin transform the integrand k(v,x) and then see 
for v-hat valuea of 1 the dx integration diverges. If the 
integral diverges because the int.egrand becomes singular, the 
dominant region of integration *ill be the neighbourhoodof 
this singularity. 
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Here ia an example 


K v ) * f dx g(x)oxp(ix v ) 

*A) 


v.here for maximum simplicity ve put 
g(x) = 1 

Since 


f dv v * *exp(izv) = exp(-ixl/2)x* r(-1) 

f'i) = f dx ^'e^p^-irl/^Jr^-lJgC^) 

•'0 


(l + 1 )f' l) «= exp(-i*l/2)r(-l) 


So by eq.4 


F( v) ~i/v 

Nov suppoee zero ia not one of the limita in eq.Jj but the 
integration runa from a to b 
r b 

F(v) = / dx g(x)exp^ixv) 

*'» 

In eq.11 ve can change the contour ao that it avoida the 
origin in the complex x plane. In the nev eq*6 the integrand 
remaina finite and the range ia finite ao the integral is 
f ini te. In other «orda, £'l) haa no poles in 1. This meana 
that F falle faater than any pover. 

Another v R y of aoeing this is to integrate by parta. This 
method is fully explained in ref.2,p.47 'here ve find the 
ans-er 

F /v )~Xl exp(ixv)v 1 1 g (0/ x)j 

Thus unleas a or b is zero, F v) has oxponential 
behaviour for large v t but the direction v real is slightly 
exceptional• 

If mathematics has its folklore, it also has its mytha, 
presumably folklore distorted in the telling. In particular 
the idea seems to be prevalent that in en.11 the dominant 
region of integration is x near zero. We have seen that on 
the contrary, the integral in en.ll is dominated by end-point 
contributiona. 
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Unf ortunat&ly, Mollin trenstorina are about aa truthful 
the v i tches of Mecbeth [ref»3i. Here is an example to ahow 
one of the difficultiee (and incidentally that soine of the 
contributions are not from the end-points). 

you are challenged to find the mistake in the following 
linea. 

Let 


F'v) -JJ^y «' tl)\\' y )exp' ixyv ) 


P'l) * r(-1 )exp(-ix 1/2)^dxdy (xy)* g(x)h(y) 

= r(-l)ex p(-lirl/2)j Jdx ^ 1 ^*)!! J dy y' h(y )} 

Now as discussed above the x,y contours can be distorted 
to avoid the x and y origins respectively and it would appear 
again F^l) haa no poles in 1. This conclusion is false as is 
uho»n by the toy integral 

ff dxd y exp(i^x 2 + y 2 + xyv)) *= (2x/v)/>/( 1-4 V " 2 ) 

which may be sho^n by completing the square arguments. 

The practice of inventing easy examples to illustrate 
steam hammer techninues is very useful 'hen trying to mend 
the steam hammer) 

Let us dispose of tvo red herrings. Eq .7 is correct even 
for negative values of z, even though it is true that the 
imaginary part of z must be at least a little positive. T(-l) 
has poles at 1=0,1,2,..* but the contour in eq.) runs to the 
left of them. 

The resolution of this paradox is in the many-valuedness 
of one of the functions involved. Hov often do re think that 
they must have been invented to make life complicated vhen 
all the time the simplost iunctions are many-valued? For 
example 

f xy) = x y 

is true only up to factors of exp^2ixl). 

Suppose that in trying to apply our treatment of eq.il to 
eq.13 »e distort the contours as follo'*s. Let the y 
integration avoid the origin in the complex y plane by going 
through the point ic , and similarly for the x integration 
contour in the x plane. For fixed x, as y varies from - » to 
«o the product xy traces out the path illustrated in the 
figures. 

Path 1 is for x > 0, path 2 for x = ie , path 3 * or x < 0. 
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Now in ©q. 14 there is the many valued function 
(xy) -> (xy)* . Where should its cut be? For eq .7 the cut in 
* -> ** i« in the lo»-©r half-plane so in fig.l the cut is 
vhere eho«n. If eq ,17 were right, then as x goes negative, 
the xy path vould s^eep the cut round ao that the "a m end of 
the xy path vould finish on the under side of the cut. 
l(ovever "O really '••ant to be on the upper side; ve can see 
this by noting that in eq .15 as far as the arguraent of exp i 
concerned, x and y negative is the same as x and y positive 
and ve expect this equivalence to be preserved in eq.! 4 . A 
more detailed argument ' 0u id bring into account that in eq .7 
z should have a positive imaginary part. 

Here «e could replace z by liB/z*i« * c -> o). Hence the 
offending equation is eo. 15 . and it should be replaced by 

^l) *= F(-l)exp'-ixl /2 )JJdxAy g^Jh^y) X 

«'y*' 1 0(-x)O( -y )(_ 1 + exp(-2xil) ) ) 


We still need a little manipulation and care over signs, 
but the term »ith the theta functions produces the right 
ana' er 




’• here 


s'x) =£K r x r ; h(x) = 2 h f x r 


It vould be impossible to explaln all the sublties of 
Mellin transiorms, so I leave you to prove 


^dxdy f(x,y)exp'iv(x - y)^ v * 2 t f l f Q) 


References. 

There is no connected account of Mellin trenstorms but 
some information is given in 

la. R.Courant & D.Hilbert MethodB of Math. Physics ( 1962 ) 

lb. The Bateman Manuscript 

2 . A.Erdolyi Asymptotic Expansions ( 1956 ) 

W.Shakespeare Macbeth 
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Letters 

Sir, 


I rafer to your October ,1975 issue, pages 22 & 49 . The 
eolution given to problem 8^b) aeerne queetiooable, if not 
v-rong. It evidently aaauiuea that Laura brakee eteadily eo aa 
to croee the p&d &t 15 m.p.h. and reach the light at 0 
m.p.h., exactly ae it chnngea, but if ehe etarte braking a 
little earlier, eo aa to reach the pad at 7.5 m.p.h,, and 
then holde thie epeed, again reaching the light exactly ae it 
chengee, it vill be found that ahe haa (eventually) been 
deleyed by 6.73 «©oonde inetead ot 6. 

I conjecture that thia atratogy givee the leaat poesible 
delay and I claim that this ie a eeneible, perhape the moet 
eenaible, interpretation of the ambiguoue condition "She 
alv-aye drivea as faet as poasible". 

The point eoeme to be to be of real practical interest. 
M»ny non-mathematical motorists eeem una u are of the 
advantages of eimilar etrategies, u hich, by the vay, eave 
petrol aa u ell as time. 

G.H. Toulmin 

Cheltenham 


Sir, 


With reference to Mr. Toulmin'a letter, by the condition 
"She al u ay e drivea «s faet ps possible", I intended to mean 
that at every inatant, her speed v e e maximal eubject to speed 
limits, acceleration conditione, and never passing a red 
light. I agree that thie ahould have been '-ordod explicitly. 

Hovever, «hile Mr. Toulmin'e eolution is intereating, he 
preaupposee that the light «111 etart to change as soon as 
Laura crossee the pad. (Jnf ortunately, *this is not al«ays the 
caee. All that can be eaid is that the eooner she renches the 
pad, the sooner the light vili change (in the veak eenee). 

Mr. Toulrain has her arriving at the pad I 5 M 6 of a eecond 
after ehe actually did: in tlmt time, cross-traffic could 
have activated the pade on the eide-road, caueing a delay of 
perhape )0 seconds before the lights '* en t green for Laura. I 
admit that thie is unlikely, but L&ura adopts a ntiniroax 
etrategy. 

N.ll.G. Mitchell 

Trinity College 
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Problems Drive 


The pioblema in the 1974 Archimedeana voreua Invarianta 
problema drive >*ere aet by the 1973 ' inning pair, Colin Vout 
and Martin Bro>'n, 

The ans'era are on the inside back cover, 
l)^a) Is this a knot or not? 



(c) BelO' is a supposed picture of a vall tile vhich has 
progressively cracked, that is, one ne* crackj at a time. Each 
ne*’ crack has its ends in the middle of a previous crack or 
on the edge. Could this in fact have happened? 



^d) Can the follo-ing ready-creased sheet of paper be 
folded up, • ith no •tucking-in* needed? (Bold end dotted 
linos are oppositely creased.) 
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2) Let x = P? 1 P? 2 • • • Pn° b ® th ® oxproaaion of tho integer x in 
priine iactora auch that pj jl pj if i = j. (i) I,ot d(x) be tho 
nuinber of diviaora of x (including 1 and x). Expreaa d(x) in 
terma of the a'a. (ii) Pefine S^x) *> 1 if x ii i perfect 
aouaro, elae 0. Expreaa s'x) in terma of d(x). (iii) Let n(x) 
be the numbor of repreaentationa of x aa a aum of tv-o perfect 
snuarea. Expreas n(x) in terma of S^x) and thua in terma of a 
aum involving only terma like d(y). 

3 ) A frame ia defined bb a net'orka of aticka, or finite line 
aegmenta, dra v n in the plane auch that each atick crosaea 
exactly three othera, alternately 'over*,'under 1 ,'over 1 or 
vice veraa. Each interaection ia to involve only t’*o sticka, 
one under and one over. 

Find and dra v all posaible framea ^ith at moat aeven 
aticka. 

4 ) Find particular solutiona, valid in R\Z. to the 
folloving differential equationa, w-here f* r *(x) = D r f(x) and 
[ u] ia the leaat integer not more than a. 

( 1 ) t ’ = 1 . (ii) ir B 1 

5 ) Mr C.T. Conunuter, on hia vay to the underground atation in 
the morning, haa to croaa Drov-ntvaeh Common. Thia involvea 
croaaing a rail^ay bridge, ’>alking over the common, croaaing 
a main road and going do v n a aide road. The traffic 
diatribution ie auch that the probability of v a iting t 
minutea to croaa the main road ia 

p^aiting lesa than t minutes) = (t > T)/2T 

He al v aya v alka at the eame speed and can crosa the 
common dirctly in a minutea ond then v a lk to the aide road in 
b minutea. 

If he choosea hia routes to and from the station aa 
sensibly as posaible, does he take longer to crosa the common 
on hia «*y to or frora the station? Alao vork out how long he 
takes to cross the common on the v a y to the station. 


Road 



Co m m 0 n 

' —r t t ~r ~r ~r — s- ~t —;— i — r- — -r 

J L 

Railway 
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6 ) Tliis problem is the subject of 'The CXips Problem' on p. 24 . 


7 ) Solve these simultaneous equetions in integers X»Y,U,V 
bet^een 1 and 5O. 


X 

X 


2 

2 



U 

V 


2 

2 


Q) Find all finite comiautative groups such that the product 
of all the elements of the group is not the identity. 

9 ) Our hero finds himself surrounded by four baddies, at the 
corners of a square vith him at the centre. A «ry smile plays 
acrosu his lips as he assesses the situation; he knov s that 
all four can run at the same speed, vhich, oving to their not 
having spent three hours a day training, is just 
three-ouarters of his. But all of them, like him, have 
infinitely fast reactions. 

Will our rugged hero escape? If so, hov and why? 

10) G is a finite abelian multiplicative group generated by x^ 
,x 2 which conunute. Entries in this crosa-group are elements 

of G, vritten v-ith a pover of Xj or x^ only in each cell. 

Across. |. V x | 3- ^x j x ) 11 where n is the smallest positive 

integer such that the problem has a unique solution. 


Dovn. 1 . 2 . *^x, 



ll) In this alphametric, each letter represents a digit in 
the base of ten. There are no lending zeroes. 

What is the value of THISVISIT ? 

11IEINVARIANTS 
+ ARCIIIMEDEANS 
>= PROBLEMSDRIVE 


12) "We can find tho probability that a number is prime by 
tv>o differont methods. 

^i) The numbor of primes < n is denoted by p' n). It is vell 
kno'-n that P^n)~n/log n as n -> 00 . Hence 

/n ia prime) ~l'log n as n . 


^ii) Qbviously 

/n is prime) = p (2 t n & ...) vhere the 
ellipsis indicates all primes less than n. Since the events 
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2 I n, ) I n, .., are independent, 

p(n ia prime) II p(p t n) «= n(l-1/p). 

It can be sho^n (honeatlyl) that 

n ( 1~1 ^p) ~ 2exp(-g)/log n 
p<n 

aa n -> o° , "here g is £uler'a conatant, g = 1 . 124 • • • • 

Thua 

p(n is primo) ~ 1. 124/log n 

Thia ia a contradiction, and the end of mathematica." 

What ia v rong v ith the above argument? 

I^) Tvo cicuita of model car track are laid out, croaaing at 
aeveral pointa. Circuit A ia of length 60, circuit B of 
length 35 and the croaaing pointa relative to the cara 
atarting point are at dietancea: 

A 7 15 16 34 48 57 
B 9 14 17 19 27 63 

Do the cara craeh, and if ao vhere? 

1d) What ia the next number in the follo«ing aequencea? 

(•) 3 . 3 . 5 , 4 , 4 . 3 . 5 . 5.4 ? >) 1 , 2 , 720 .? 

(c) 2 , 1 , 13.19 97.211,? (<*) 6,8, 5 ,6.4, 0 , 7 , 3 . 4 ,? 


Exchanges 

The folloving periodicale v«re exchanged «ith Eureka thie 
year. They have been placed in the Scientitic Periodicala 
Library. 

Gazeta Mathematica aeria A,B; Journal of the Matheinatical 
Aaaociation of Ghana; Scientia Sinica; Studia Scientiarum 
Matheroaticarum Hungaricn; Analele Stiintifice ale 
Univeraitatii "Al. I. Cuza"; Annales Univereitatio 
Scientarium Budapeatensis de Rolando Eotvos Nominatae; 

Nordiek Matematiski Tidiakrift; Glasnik Matematicki; Revue 
Roumanie de Mathematiquee IMree et Applinueee; Analele 
Univereitatii din Timisoara; Science et Techniques; Abstracts 
of Bulgarian Scientific Literature. 
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Fluids & Geometry 

by II.K. J©ev©a ** 


To my surprise the other day, I came across a connection 
bet^een fluid dynamica and hyperbolic geouetry. In thia 
article, I propose to trece the some^hat tortuoua path 
bet^een the t*o, 

Conaider an open plane domain D C C, say bounded "ith 
p-smooth boundary o . (This is too etrong a condition but 
8 aves trouble). Jaj t D be D (J ©• Suppoae that in thia there 
is a solonoidal irrotational flO" represented by f satiafying 
certain boundary conditions. Then ve can represent the syatera 
by a Green'a function, G^.t), "here for any t t D, G(z,t) ia 
harmonic for z = t and g(z, t) - log|z - t| is harmonic for 
z t D. 

Havi ng no«- disposed of the fluid, v e can get down to some 
real mathematica. By Ceuchy*s integral formula, if f is 
anelytic on D and continuous on D, 

2 rif(t) =J t[z)/(x - t) dz 


thus 


2 G^ z, t) = -(log|z - t| + log | z - t|) + h(t,t) 1 

vhere h is hermonic in z on D. Dif f erenti ating vrt t, 

1 = -ac/i.t) *■ 2h/x,t) 


since G is zero on o by boundary conditions, 


~j(it(t) = f f(z)h, (z, t)dz 
^ o 

by Stokes* thoorom, 


'w/2)f(t) = -Jj 'fh t ). dxdy 

vhere t z = 't x - if y )/2, fj = 't x + if y )/2 z 
So if k( z, t) = - 2 G z j'z t t )/ar, «e have 

t ( t) .ff f(z)K'z,t) dxdy 


x + iy 


2 


Here K is called the kernel function for D. Xo can put 
this property '2) of K in another light. The analytic 
functions on D form a C-vector space L 2 (o) «'ith an inner 
product 


<f ,g> 



fg dxdy 
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and norm 


lfl =V<f,f> 

Th«n Lj'd) Ie a Hilbert space, that ia, it ia coiaplete 
under tho motric 


<t,«) = u - gi 


It ia no. eaay to aho- that there ia an orthonormal baaia 
e l» e 2» ° 3 » ••• such that any f can bo approximated 
arbitrarily cloooly by a finito linoar combination ot tho 
o' a. 

Conaidor now tho dual apaco L 2 (d)° ot boundod linear 
functionale from L 2 (d) to C. Thoro ia an interoating 

Thoorem. 

Any bounded tunctional 1 t L 2 (d)° can be rritten aa 
l'f) = <E,f> 

for somo unique b» < l/d). 

We ahall not prove thia theoren but inatead apply it to 
the tunctional 1 given by l{f) = f( t ), Thia ia bounded aa 5 
ia coaipact ao tliere ia a unique K analytic in z auch that 

f't) = <K,t> 


which ia juut '2). 

It ia alao eeaily aeen that the kernel function poaaeaaea 
en expansion in torms ot an orthonorwal basia 

k *.t) = £ 8 i(*)®i't) 

(cf tho aimi lar reault for the Greeii'a function) and ao K ia 
anti-analytic in t. 

Wo can uao this kornol function to ostabliah the 
surpriaing 


Hiewann raapping thoorera. 

Every bounded domain DCCcanbe mapped conformally 1-1 
onto the unit diac ao that for given t < D and 0 t R t 

t't)=Q 9 arg f•(t) = q 


Wo can put 


= / V ' 


» t )d«- ,exp' i 0 ) .V( x/k' t, t ) ) 


Obvioualy any t-o domaina can be mapped conformally to 
each other (through tho unit disc). Let f : D -> E bo such a 


- -/ # —/ Cj uo BUC 

»ap. Then if (o^ *)) ia an orthonormal basia for lJd) 
(e.(z)f(*)) i- — 2v 


is ono for L (e), and so 
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K d (*.0 = K e (f(*),f(t))f(i;)f'(t) 
Thus * = f(*), z t D, w t E, v© have 


K D (*,*)ldi| J = K £ (»,»)ldv | 2 


ao that ds - V(Kp(*,ss)) |dz| dofinea a conformally invariant 
length for D by putting 



In fact, thia length defines a Riemannian metric for D. 
Let ua compute thia for the unit diac. Clearly 


t f x) = oxp( id )(z - t )/() - tz) 


is a conformal inap satisying the criteria of the Riemann 
mapping theorein , vhich suggesta, ai U indeed the caae, that 


K(z, t) = i/t( 1 -zt) 2 


ao that the contormally invariant length ia given by 
ds = IdilA 1-|x| 2 ) l/2 

vhich is ju8t the ' ell-kno' n Poincare model for the disc. 

Thua can derive the hyperbolic geometry of the diac as 
an intrinaic property of contormal mappings, not merely an ad 
hoc aupposition. I hope thia gives aome indication of the 
flavour of Riemannipn geometry and ita connections with other 
branches of mathematica. 



Crosses 


by S.J. Taylor 


1 . Introduction 

Mpny games players '• ri tt> off all Houghts and Crosses 
games because every 3*3 game that they have played since 
primary achool (or earlier!) haa ended in a dra-. Perhapa 
they have even tried and mastered the trivial 3*3*3 garae 
(exerciae; prove that the first player wina thia game on hia 
fourth move a t the lateat). liovever the 4*4*4 game ia rich in 
possibilities and I shall try and illuatrate some of these. 
Some games manufecturers hevo recognised its potential and 
sell plastic 3-D boards for around £1, ho-eyer pencil and 
paper 411 suffice if you don't mind stacking boarda in your 
heed. 




B&fora looking at aophiaticatad str&tegies, a few remarks 
on elementary tactics. 

figure 1a XXX. 

1b C X X ,A 

X 

X 

• B 

The crudest possible strategy is to line up 3 counters 
and hope that your opponent overlooks the threat^fig. 1a)s 
this vill Buffice for beating grandma but otherwise is a 
v aete of time. The next try is to simultaneously establish 2 
lines of 3 counters as in fig. 1b. Opponent takes A or B and 
you vin by taking the other. Alas - to achieve this you must 
take the pivot souare C on your previous move and if the 
opposition is "iao to this trick you'11 be perpetually 
frustrated. t us call the configurations 1a,1b, threat and 
double-threat respectively. Then the amateur's strategy vill 
be to manoeuvre so that he cpn play a series of threata 
forcing his opponent's replios, and finish him off with a 
double-threat. Inspecting the geometry of the 4*4*4 board ve 
note that 7 lines pass through 16 squares and only 4 lines 
through the remaining 48 ; c&ll these privileged 16 squares, 
the centre. It is then ilatural to augment our crude strategy 
by attempting to take as much of the centre as possible. This 
vill lead to an enjoyable game coinparable to chess without 
openings and positional play. 

Before our beloved TITAH computer passed &vay it was 
programmed to follo’ this simple strategy. It analysed all 
the threats and double-threats to & depth of 3 moves for each 
eide, and dien it could find no obviously best move using 
this analysis chose a move so as'‘ to increase its chances of 
forcing a double-threat later. tKub it shoved a natural 
preference for central squares. The program played 18 games 
before TITAH v a s scrapped, «iiming 9 dra'*ing one and losing 
the remainder. Most of the losses ’*ere due to the programmer 
demonstrating this algorithm's v eakness against sophisticated 
strategies. Among the program's scalps are 2 other computer 
programs and the secretary of the Archimedoans (t«"ice). 


2. Some sophisticated strategies. 


^a) Using planes. 

The 4 * 4*4 board contains 10 4*4 planes (including 6 
diagon&l planes). It is much simpler *to analyse the play on a 
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plane than on the vhole cube. For example, consider the 
situ&tion in figure 2: 


figure 2 . +-4- 

- X . . X - 


- X . . . - 


Suppose the player of the crosses has the move and that 
he can pl&y on this plane without considering the rest of the 
board (which is often the case). Then he can *in &s follovs? 



- X X □ X - 

- O . O . - 

-XX. . - 

- X . . . - 


- X X O X - 
-0X0,- 
“XX. . - 

“ x o . . - 


4 --+ 

- X X O X - 
-0X0.- 
-XXX . - 

- X o . . - 


We vould like to kno« ' hen it is possible to overvhelm 
the opposition in this fashion. Clearly ve «ill need at le&st 
3 counters on the plane. Further &s soon as the opposition 
gets a counter on our plene, it is very h&rd to overvhelm 
him. Thus the most important c&se for analysis is th&t of the 
3-0 lead. I have completely solved this problem &nd consider 
the result so pretty that I shall c&ll it & theorem 


Definition; tho sciuares * in figure 3 * re diagonal squares 

the remainder are non-diagonal squares (nds). 

f igure 3 . 4--+ 

- * . . * - 

“ . * * . - 
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Thoorero; 


Loading 5-0 on a plane you can/cannot overuhelro 
your opponent aa follova; 
diagonal squarea 

3 Al v aye poeaible. 

2 Posaible if and only if, the nda 

ia collinear vith at le&at one ds. 

1 poaaible if and only if, a cheaa 

knight(|) raay jurop from one nda to 
the other, and the da ie collinear 
v ith a nde. 

0 Never poeaible. 

Regrettably it aeema that thia theorem muat be proved by 
exhauatively checking all the independent caaea. Can anyone 
find a more aesthetic&lly aatiafying proof? Having 
aecertained th&t one h&s & vinning 3~0 lead one needs to knov 
hov to achieve the «in, The folloving are helpful: 

1 ; The vinning proceaa ia al v ays a aequence of 4 thre&ts, 
le&ding to & forced double-threat. 

2 t Leading $-0 ^in s 'inning position) atart thuss 
diagonal aouarea 

3 Any threat vill auffice. 

1 or 2 Find a da and nds v hich are collinear. 

Take the reraaining ds in this rov 
^iorcing a nda reply). 

These results «ill enrich &nyone's play. Since there are 
16 pl&nes it is difficult for the pl&yers to keep track of 
the aitu&tions on all the pl&nea and to decide w-hich planes 
to att&ck and '• hich to defend. Ho< ever if only one of the 
players underatanda the tactice of planes then the informed 
player invari&bly vina and vithout too rauch trouble. Pinally 
a "arning; vhilst you are busy on your plane executing the 
winning series of thro&ts you may eatablish a threat for your 
opponent else^here on the bo&rd. This vill v r eck all your 
^orkt A little planning usually doala «ith this. 


^b) system&tic opening pl&y. 


It is convenient to define «hat I shall call the 2 
aub-centrea. 



1? 














Let ue call the 0 equeres I, the inner sub—centre, end 
the 0 equaree O, the outer eub-centre. 

It is n&tural to etudy 'openinge' leading to the quick 
destruction of the opposition on the planee. What follow a ie 
of groat use vhen you h&ve the first move. An acquaintance 
from St. John's suggested to me the folloving opening 
strategy: take a suitably selected 4 of the 0 equares of & 
sub-centre; then it your opponent takes the other 4 squares 
of the selected sub-centre, he loses immodiately. Player 1 
^vho starts the game), pleying X, c&n al^eys force fig. 4& or 
t ig. 4b assuming the opponent plays in his sub-centre. (This 
may easily be verified by the reeder) 


fig. 4 a * 


- A . C . — 

- . B . D - -.XX,- 

- • O O . — 




- . X o . - 

- . o X . - 


- D*B' 



fig. 

+-4- 


- . A 


B - 


- . . . C - 


-.XX.- 
- . o X . - 



From each of figs. 4& and 4 ^» firet player vins. in 

4«, ho playe the thre&ts A B,C,D forcing A',B',C' P D' vhilst 
in 4b, he plays A,B,C forcing A , ,B , ,C*. Then player 1 
overvhelms his opponent » ith his lead on the lowest plane. 
Thus it is suicide for player 2 to contest a sub-centre vith 
player 1. ilovever player 2 must pley some counters in the 
choson sub-centre since player 1 "ill soon achieve several 
3-0 loads on the planes passing through his sub-centre, So 
player 2 is in a dilemma against systematic opening pl&y. No 
defence is kno^n to this strategy of controlling a 
sub-centre. There are howeyer too many possibilities to prove 
that pleyer 1 h&s & forced «in, 

It is cle&r Ui&t 'ith best play the 4 * 4*4 game is a «in 
for tho first pl&yer or a dr&v. It seoms that the first 
possibility is the true eitu&tion; perhaps aomeone with n lot 
of spare time c&n prove this. 

I hope this article illustr&tes that there is still some 
life in noughts &nd crosses. I trust re&ders will play a fev 
4*4*4 garaes «ith their friends. Providing th«t you undoratand 
thia article and your opponents don't re«d Eureka you should 
vin the fii*st fe* g&mes. Good luck! 























And Now.... 

by Nigal Black 


Once upon a space-timo, there vas an aging kernel who 
lived in the middle o£ an ancient forest # He led a stable 
existence, living off an income left by his uncle, a vell 
knovn cardinal, not large but allo^ing him a certain degree 
of freedom. Fe« people came «ithin his orbit, 

One day I v B « randoroly v a lking across the fields when I 
chanced upon this ideal ring of trees, Two lovers sat 
entranced beneath the shining sun. Suddenly, I lookod av-ay 
and saw the colonel approaching. 

"llello M , I nervously projected. I tried to gauge his 
reaction. 

"What a degenerate case!" he thundered, "it's rank bad 
taste and I vill try and nullify it." 

"G»i come on", I replied, "all couples have their moments. 
it'a merely a normal extension of the transcendental element 
betveen them - it only goes skin deep." 

The atmosphere gre* tensor. I noticed a sudden change in 
the colonel. 

"Metamorphism", he said. 

"Yer vhat?" I replied. 

"I said 1 met a Morphism, you knov, the Morphisms that 
came from Kennington (of course I don # t hold much with 
integration you knov), vho live dovn the road in their 
homomorphism. Yes, I «as out walking the other day vhen up 
drev their autoroorphism and atopped beside me. The v-i n dov 
vound dovn Bn d out of it appeared this head - " I'ze-a- 
morphism m a n", he said. "I kno^ t you kno’", I replied, "but 
”hy #re you telling me this?'. "Well sir, I'm not an 
•epimorphism, not 'appy at all, no sir. It*s the cost of 
living. I used to bo a conunuter in the centre of London, but 
I felt I losing ray identity. Nov there are so many 

constreints that I can do no vork at a11 . /snd then there's 
the family Susen Morphism, Polly Morphisra, and my cousins vho 
have extracted their roots from north Londoh - the 'endon 
Morphisms - there's a «hole compact space, not to mention 
Juliet Morphism and Romeo Morphism. 

"Look my deer chap, I don«t knov vhy I'm telling you all 
thie , continued the colonel, "come home and have some tea 
« ith me" . 

We set off into the forest. 

'lt's affine day", I noted, "but «hy have these trees got 
square roots?". 

"Oh, it makes thora easier to extract, and provides a 
better base for the logs, you kno^", replied the colonel. 

"Economical optimization I suppose, but they're still 
being cut into foot long sections". 
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"All in its proper time, you kno*-. No^ thet the 
Relativities board have reported '■ e can't do everything 
simultaneoualy. Too much of this docimal lark is a bad thing. 
You knov # vhen they launch the next module, it'll probably be 
travelling in a metric space!". 



by Charles Bogle 


> certain society vas holding an election for President. 
The voting "»8 done by the 5 remaining committee membera, 
the Caterer, Junior Treasurer, Minutes Secretary, Secretary 
and Vice President. These poats "«re occupied by Stra»-, 
Gengis, I»aa, Steel and Tyger but not necesaarily in that 
order. 

Each committee momber vas up for election, and nobody 
could vote for himsolf. Thus in ordor to be elocted, it vaa 
necessary to solicit votos froro the other candidates. Before 
the election, each candidate had roceived the promise of just 
one vote. 

When the ballot papors >ere exnmined, it «pa diacovered 
that although each candidate had received exactly one vote, 
nobody had voted for the person they had promised to. 

It vas seen, ho"ever, that 

1 . I>ess had voted for the Junior Treasurer. 

2 . Lesa v ftS the only person to vote for the candidate «hom 
the person he had promised his vote to had promised hia vote 
to. 

Tyger had voted for the Secretary, \*ho had proraised to 
voto for 'ryger. 

4. Gengis had voted for the Minutes Secretary, who had been 
promised Strav's vote. 

3. Steel had voted for the Vice President. 

Who was the Caterer? 


Any resemblencos to any society or persons living or dead 
is entirely intentional. 


The ans^er is on p, 28 . 
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Functional Equations 

by K.J, Fftlcon©r 


Giv©n som© function, t , mapping a domain D into its©lf f 
it ia uaually a atraightfor> ard matt©r to calculat© 
©xpr©aaiona of th© form t f f(x)) f f(f(f^x))) and ao on. In thi« 
articl© »•© look at the convers© of this process, namely, 
given aoine function g^x), '*© ask vh©ther an f exists such 
that f(f(x)) = g(x), and if so '■ hat properties are forced on 
f (is it poasible for f to be continuous? and so on). For 
example, as '*e shall sho* # letting g(x) be x 2 + 2, -x f »2-2 
i*e have infinitely many continuous aolutiona,infinitely many 
aolutions all discontinuous, and no solutions respectively. 

In what follo* s the notation defined by fj(x) = f(x), 
and i,,*/^) = f^f„(x)) (n > l) is adopted, ao that the problem 

mentioned above amounts to finding solutions of f 2 (x) - g(x). 

In fact, ve shall conaider the alightly rnore general problem 
of solving f 0 (x) = g^x) where f and g are to map D to itself; 

though for our purposes D may be taken to be the real or 

complex numbers. Finding necessary and sufficient conditions 
for f,/x) = g^ x) to have solutions is a complicated problem 
involving homomorphisma of infinite graphs. Consequently f «e 
shall in what follows derive necesaary conditions for 
solutions only. 

Firstly we note that any solution f'x) of 

ti/x) * g'x) x t D 1 

muat commute vith the given function g(x). For (l) gives 

f(«'*)) = *'*»'*)) = f.(f(*)) = g (f(*)) 

In particular this gives 

*'g/x)) = g r ( f(x)) x t D 

so that conaidering the fixed points of g f *-e get that if y 
ia a fixed point of g { , then 

f(y) = t(g/y)) = g r (f(y)) 

that is f^y) must alao be a fixed point of g r . Thus if «o let 
K ( be the set of y such that g f (y) = y; then any solution f 
of ( l) must map K r into itself. In fact, a eolution f must 
map K r onto itseli, for if g f (y) * y then y = f(fnr~i(y)) and 
S / f»»r-|( y ) ) = ^nr-l ( y) so that y is the image under f of some 
element of K . It is also clepr that f acting on K is 1 - 1 ; 
for if f'y) = t' r), y,z t K , then f nr fy) = t nr (z) so 
g f (y) = g/*) giving y = a. Thua have shown that any 
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aolution f of ( l) muat be a permutation on each K . 

We can nov define aeta P, by 

P, = Jx c D i g,(x) = X} g s (x) * X, 0 < s < r| 

= K ( \ 'K, U Kj U ... U K ( ( ) 

If r ia tho least poaitive integer auch that g r (x) = x 
(if any euch r exiata) then we aay that x haa period r v/rt g. 

Hence P i8 the aet of elements of D ' ith period juat r v,rt 

g. Aa any aolution f is a permututation on each K ff it 
follov<a that any such f muat be a permutation on each of the 
p r . We novf uae thia fact to place reetrictiona on the number 
of elements in any P r if aolutiona to ( l) exiat. Suppose 

y P f then f„ r (y) = y; f n |(y) y 0 < 1 < r. Hence if y 

has period p wrt f, then p | nrj p T nl, 0 < 1 <r. Thus p 
is a multiple of r f for otherwiso p = ma vith m | n, s 1 r 
and a < r, so that p | ns, whlch is a contradiction. 

So let p = rnj ...n^ \ihere n = nj ,..n ( (n prime, t > k) 
then rnj...n k 'T n ( ...n t l if 1 <r 

or r f n u| ...n,l lf 1 < r 

This implies that r if i = k4-1,.,.,tj for if 

n 4 h = r f say, vith i > k f get r I n k# ,...n ( h »ith h < r 
vhich contradicts (2). Thus n k j, ...,n t do not divide r and 
are all primo, ao that p = rnj ...n^ vhere the nj f ... f n k 
include all prime factors of n M-hich divide r. Thua if we 
vrite the product of the prime factors of n vhich divide r as 
(n f r'*') t have aho'>n that p must be a multiple of r(n f r' <; ). 

( In fact, (n f r'*') = ma^j^n.r^) : q= 1 , 2 , 3 ,...}) 

No>> , f permutes the elments of P f , ao if P r ia finite, f 
will partition P r into disjoint cycles of the form 
(y >*(y) , • • • »fq( y ) ) an< * ve have sho”n that the length p of 
each cycle must be a multiplo of r(n,r'*) elementa. 

Hence ve havo proved that a necesaary condition for (l) 
to havo a solution in D ia that r(n,i**') | |P r I all r. 

We can nov go back to one of our original oxamplea f 

f(f(x)) = x J - 2 X t R 3 

In thi s caae. aa inay eaBily be seen, P ( = |- 1 , 2 j and 
P = 1 (~1±V5)/2 } • ° ur condition requires that 2(2,2~ /C ) I |P 2 I, 
thet is 4 I 2. So it follo> s that ( 3 ) haa no solution. 

Indeed f if ve apply this criterion to the genorel nuadratic 
case, ve find that 

f(f(x)) = ax 2 + bx + c x i R,a / 0 

has no solution if ^ 1 -tb)(b- 3 ) < 4 BC * This ie obtained just by 
conaidering |P 2 I, atronger conditiona raay be obtained by 
considering |p r | for largor values of r. 

We conclude by looking at one of the other examplos given 

f(f(x)) = -x X t R 
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to see that no continuous solutions exist, and hov 
diecontinuoue solutions msy be constructed. In this case, 

P ( = |o| and ^ = RV |o| vhich immediately require f to be 
injective vith t f 0) = 0: also commutativity o t / and 
givee /(-x) = -f(x) so that f must be an odd /unction. So 
suppose that f( l) = y = 0. Then f(y) = -1; f(-l) = -y and 
f^ —y) = 1. Hence if y > 0, f(l) > 0, f'-y) > 0 and if y < 0, 
thon f(y) < 0, f(-l) > 0. So as f' 0) = 0, f cannot be 
monotonic. But all continuous V* i functions on R are 
monotonic, so no solution of (4) is continuous. 

A solution of ( 4 ^ may be constructed by dividing the 
positive reals into tvo sets of equal cardinality and setting 
up a bijection bet^een them. For example, 

lot A = ( 0 , 1] U ( 2 .}] ... i l6t B = ( 1,2] U ( 3 , 4 ] .... 

and let T;A <—> B be the map T;x -> x+1. Then ve can define f 
as follov s 


f(o) = 0 

f'x) = 1 + xj f(-x) = -1 - x It x t A, 
f'x) = 1 - X| f(-x) = -| + X if X t B. 

It ia easily seen that f satisfies ( 4 ). Constructions of a 
siiuilar, but more complicated, nature may be used in other 
>cases vhere solutions exist. 

Recursion 

(pound on a card in room A , the Arts School) 


Qverheard at the Archimedean Bathday Party. 

I. Hello, I•m John. 2, Oh, I»ra - er - Mary. 

I)*you do maths then? 4. Yes, do you? 

5 . Yes, it*s ggrreat! 6, I have sugar /rosties too. 

7. Ggrreat! Q. X 4 +y 4 =-1 % 

9. Ggrreat! lO.Am I boring? 

II. Yes, ggrreat! 12.Qh, let*s change the subject. 

13.Ggrreat| 14 .What d*you think of Uie political situation? 

15.Ggrreat| l 6 .What*s your name again? 

<Go to step 1 > 


ACKNOWLEDGEMENTS 

I ’*'Ould like to thank the other members of the staff y 
Terry Lyons 'ho helped »*ith the computing, and Geoff Chapraan 
who looked after the accounts. I vould also like to thank our 
contributers, and to acknorledge the assistance of the 
university computing service. The congratulations are due to 
them, the brickbats I take upon myself. 

RGEP 


25 










The Cups Problem 

by M. Brovn 


Question. 

If M cups originally upright aro inverted N at a timo, so 
that eventually some that have been turned over vill be 
turned upright again, 

(a) when is it not possible to have all M cups upside down 
at some stage? 

(b) when it is possible, estimate the minimum number of 
turns required to carry out the procedure. 


Solution. 

Let the number of cups unturned at the r'th turn be M r , 
r = 0,1 2,... . Then the number unturned is M - M r . Let x r be 
the number of inverted cups vhich are turned upright at the 
r'th move, then N - x r of the unturned cups are turned upside 
dovn, hence 


M r+| = M f - N + 2x f 1 

*> M r = M - rN + 2)P| x Q t r > 0 2 

Hence the problem is soluble if there is an r such that 
0 ?= M - RN + 2 ^2 x q 3 

= > M = RN (mod 2) 4 


Hence there is no solution if M is odd and N even, and ve 
shall prove that in all other cases there is a solution. This 


ans^ers (a). 

At each turn have 

0 < x f < N 5 

M, - N + x (tl >0 6 

M - M, - x Itl >0 7 

= > (r - l)N ^ x ( + 2^'i,, 2. rN - M 0 

X l = 0 • X R = 0 9 


The problem is to find a minimum R for (3),(5),(fi),( 9 ) to 
hold for each r < R. i,et M = zN + h, z,h t 2 and 0 <[ h < N . 

Clearly if N I M then the minitnal number of turns is M r Nj 
thus we can suppose that h > 0. * 
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Eo.3 yiolds 


o = (* - R)N * h * 2^*»,, 10 

pnd honce "o have 

R > * - [M / H] 11 

^•■hero [a] danotea the greeteat integer < a). 

If z is sufficiently large, then it is ciear that for a 
solution to exist, ve choose x f at each move to cancel h. 

Suppoee no« that N and h are even; thus N and M are even. 
If ’e choose x a = (n - h)/2 then (e) holds for r = 2 if z > 1 
but if '*e chooee x 3 = x 4 = ... = 0. »e see (8) holds for all 
r < * ■*■ 2 and for some R 0 ( 3 ), ' 5 ),' fl),( 9 ) hold; in fact ve 
choose R — z 4- 1., This is obviously the minimum number of 
move s, from (11). 

Suppose nov that is odd, M is even and z > l. Then i( z 
is even f h is even and >*e choose x, = N - h/2, "ith 
x 3 = x^ = ... = 0. This i s a solution of ( 3 ) , ( 5 ) f ( 8),( 9 ) for 
R = st 2. From ( 4 ),' 11) ve have that this is the minmum 
number of moves. 

If nov z is odd f then h is odd and '»e can choose as 
before x z = n - h/2 f x 3 =x 4 = ... = 0 and get a solution in 
x + 1 moves f *hich is manifestly minimal. 

The remaining case for z > 1 is n odd and m odd. 

If z is even then h is odd and there is a solution in 

z + 1 moves «ith x a * 'n - h)/2 f etc. 

If z is odd thon h is even and there is a solution in 

z 2 moves ' ith x a = N - h/2 f etc. 

Hence for z > i f collect these in the formula 

R ■ [M'KI + 'l * (-l) N )/2 * 

(1 - '-i) N )(3 * (-l) Mt,M Vl i2 

we no« consider * = 1. 


l.enuna. 

If M and N are both even or both odd and [M 'Ni = 1, N f M, 
then there is a solution in 3 moves and any solution in 3 
raoves *ith [M N] = 1 must have M = N 'mod 2). and for no such 
M,N i s there a minimal solution in 2r »■ | moves f r ) 1, 

Proof. 

If there is a solution in 3 moves f 

0 - “ - 5N * 2(*, + * Xj ) 1} 

but x ( = *j = 0, so 

*, = (3N - u)/2 ,4 

=> M f N are both even or both odd. 

Conversely, if M = N 'mod 2) and [M 'N] = l, then 
( 3 H - m )/2 is an integer and 
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0 X (3M - M)/2 i. M 


15 


80 ve take 

x 2 = ()N - m)/ 2 end ve have a 5*-move aolution. Suppoae thore 
v-ere a rainimal eolution in 2r + 1 movea, r > 1, for aome M,N 
with [M,/n] = 1. Then, by (4), M = N (mod 2) and bo there ia a 
3~move aolution, 'hich ie a contradiction. 


Q.£.D. 


We raay now suppoae N odd, M even. Suppose that there ia a 
aolution in an even number of movee, n for M,N. Conaider the 
complementary poaition "ith M - N cups turned over on each 
raove, and M cups altogether. Then it ia clear that the n-move 
aolution for M N also furnishes an n-move solution for M,M N 
and after n movea in the M,M-N problem the cups v-ill all be 
the 8eaio v ay up. 

Let m be a minimal solution for M,M-N and suppose there 
is a minimel solution for M,N in n < m movos. If n is odd 
then from the lenuna , n = > so N = M (mod 2 ), a contradiction 
so n is even and so there ia a solution for M,M - N in n 
movoa, another contradiction. Obviously m < n since m is even 
frora ( 4 ). So the minimal number of moves for M,M-N equals the 
rainimal nuinber for M,N if [M y Ni = 1, «hen M is even and N 
odd. 



by Denis Thicket 


' |) Defino sequences s (i *- 0,1,2...) of 0* s and 1's as 
f ollov s; s 0 = 0, 8j = 1, and for i > 2- Sj = s,_, iollo^ed by 
®i- 2 * 8 oo be the sequence 10110101... Of vhich each s 

(i / 0) iB an initial segment. Give a rule for finding the 
n'th term of s^^ithout v-riting the series out, and 
generalize. 

(2) Prove by eleinentary nieans; if q ia the least prime factor 
of the order of a finite group G then any subgroup of indox 
q in G is normal. 

(3) Prove or disprove the anti-Fermat conjecture; if N,a,b,c 
are positive intogers such that 



then there are positive integers t,x,y such that 
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How to toss a coin 


by A. Smith 


Before you ans^er that, perhnps I should point out that 
the problem is, as it stands, rather tneaningless. 

Mathematicians at Qxford have not been idle recently, 
ho» ever, and '-e have no'* discovered a context in '*hich the 
question becomes a perfectly sensible one. 

The story goes as follovs. An undergraduate posses&es a 
coin f vhich has probability p of sho>ing he&ds when tossed. 

He invites a friend to gueas the value of p, and to make the 
game more intoresting, he suggests a g&mble along the 
folloving linea. If the friend guesses the v&lue g, then he 
is to receive a sum equal to&[c - k(p - g)* J if the latter 
is positive, but if negative he pays the o^ner of the coin a 
corresponding amount. (Assume th&t the v&lues of c and k are 
such as to make the gamble interesting). The friend hesitates 
for a moment and then asks "iiether he is allowed to toss the 
coin a fe»’ time "just to get the feel of it"„ (you see, the 
friend knov s his la^s of large numbers and reasons that, if 
he can toss it enough times, the proportion of heads that 
«ill serve as his guess g is very likely to be close to p - 
the sroaller (g - p)*% the bigger his «innings). The ovner 
replies that he can chhoose to make any fixed number of 
tosses, but it vill cost him £c per toss, plua £d (for luck) 
every tiroe o hoad appears. 

Question; how many tosses should the friend choose to 
rn&ke? Should he in fact play the geroe at all? 

We first notice that if he >ere to raake n tosses, r of 
'hich turned out to be heads, end then vere to guess g for p, 
then his loss, v»ith respect to guessing g 'ithout any tosses 
vould be given by k( p - g) 1 ^ cn + dr. But » hat should g be? 
Cleerly it should depend on his beliefs «bout p posterior to 
performing the tosses; these in turn, depend on his beliefs 
prior to performing the tosses. Let us suppose the latter to 
be represented by x'p) = Lp*”*' | - p) b “‘, here 



i'l = / p*-'(, - p) b -'dp = r%)r(b)/r'a + b) 


0 


and 



is the odds the friend "ould give on p belonging to the 
interval I rather th&n its complement T (it is through the 
latler kind of consideration th&t one choosea the values a 
and b). 

B&yes theorem no* provides us vith the required posterior 
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expression of belief; 


x ( p | n,r) a p(r I n,p)*( p) a p'**' 1 ( 1 - p)““ r + b “‘ 


since 


p(r I n,p) = “C r p r (l-P) n 
By comparison '>ith 

*(p), ve see that the constant of proportionality is equal to 

r(n + a + b)/r(r + ft)r(n - r - b) 

With respect to this poaterior belief, the expected loss 
is given by 

(p - gj * (p I n,r)dp + cn + dr 

So g should clearly be chosen to mininize this and after some 
elementary calculation,ve obtain 

g = (r x a)/(n + a + b) 

Substituting this value, and carrying out the intogration 
ve find that L(n,r), the minimum expected loss for given n 
and r, is of the form 

l/n,r) = k^r+a)(n~r+b)/n+a*b)(n+a+b+1) + cn + dr 

We do not, of course, kno' the value of r, for given n, 
but ve can calculate i/n), the expected loss for given n. 

This is defined by 

i/n) = 53J l/n,r).p( r | n) 

vhere 

p(r I n) = f p'r I n,p)*(p)dp 
* / 0 

After further calculations, »e obtain 

l( n) = kab/( a-*-b)( a+bi- | )( a+b^n) + n(c + ad/(a+b)) 

It is no' straightfor>-ard to find the optimal valuo n* of 
n that minmizes the expected loss. If L(n*) > c, the friend 
should politely tell the o-ner v-hat to do vith his coin. 


7 

n 


SNAEDEMIHCRA! 

The caterer " BS Gengis. 
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Book Reviews 

Inlroduction to Meaaure and Integration 

S .J . T»»ylor 

CUP ( 1973) : . 1.90 

This volume coneists of the first nine chapters ot 
Kingman & Taylor^s Measure and Probability (CUP,1966). It is 
a sound introduction to the courses on Lebesgue Integration 
and Measure Theory and v>ould form a useful preliminary to 
that on Probability Theory. It covers the material in a 
siiuilar v P y ( extending the definition of weasure to 
progressively vider classes of sets and defining an integral 
for 'ider classes of functions. 

The treatment is not novel f but the last tvo chapters on 
linear functionals and special spaces cover some interesting 
material "hich is not in the achedules. 

CB 


Elliptic Functions and Elliptic Curves 
P 0 Du Va 1 

CUP (1973) J .3.50 

In this book, the author has attempted to link a 
discussion of elliptic functions to a survey of the 
properties of elliptic curves. 

The sections on elliptic functions treat them in an 
essentially geometric v ay, by stressing the properties of the 
lattice es the basic concept. In these sections I found 
little, perhaps too little, analysis. The survey of curves 
assumes some kno v ledge of algebraic geometry but seems 
soinevhat old-fashioned. 

Although this might be of interest as a basic treatment, 

I do not feel it takes the reeder deeply enough into some 
aspects of the aubject. 


MKJ 


Introducing Real enalysis 
D.H. Fo«ler 
Transworld \ 1973) * 

In this little volume, there is a very good introduction 
to the Analyais I course, auitable for reading before coming 
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up . The author covers firat the construction of the real 
line, vith a vtq 1 1-motivated discussion of the upper-bound 
postulate. The subsoquent chapters are devoted to properties 
of continuous and differentiable functions, and Teylor's 
theorem. There is an interesting final chapter on further 
development. 

The style ia discursive t even chatt#, so this certainly 
does not form a reference work, but is probably worth tho 
money to just read through as an introduction. 


RGEP 


Linear Programming 
K . Trustrum 

RKP { 1971) : 40p 


Linear programming is a subject vhich is easy to provide 
an elementary introduction to, but more difficult to 
establish at all rigourously. This book avoida some of the 
temptations and provides a logical, and vell motivated 
treatment based on the simultsneous solution of the program 
and its dual. 

There is a preliminary section on convexity, and chapters 
on the transportation and simplex algorithms, «ith an 
elementary final chapter on game theory. 

This is perhaps one of the few books in the library of 
mathematics series to deserve some of the praise on its back 
cover. 


CB 


Thooria Modulelor 
A. Solian 

Editura Academici Republicii Socialiste Roumania (197)) 

Thi s extensive '-ork provides a treatment of module 
theory froin a catogory theoretic point of view. It vould make 
a good referonco plthough probably too turgid to read as an 
introduction, For anyono with a different backing in modules, 
this could be enlightening. 

It has tho disadvantage of being published in Roumanian, 
so that a glossary.is required for some of the technical 
terms. 
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Talmudic Logic 

by W. F©lder 


jev>ieh lav is based in the Talraud, the collection of 
writings -hich form the basic authority along vith the Holy 
Scripture. The interpretation and application of this has 
long been a complex legal, logical and theological problem. 

It ie interesting to notice, therefore, that certain aspects 
of Talinudic study in operation for over five centuriea, have 
a very strong relationship to modern systems of mathematical 
logic. 

Let us state one of the problems of Talmudic thought. The 
statements of Scripture 'ith legal relevance form a system S 
of propoaitiona, of the general form p(a), vhere p is a 
predicate and a some particular object. (ve shall use 
for predicates, a,b,c, # .« for objects and x,y,.«. for 
variables). We > B nt to find a system T of propositions which 
includes the atatements of S as theorems using a simple set 
of B xioms and rules of inference, so that T vill hopefully 
include a large range of other propositions as vell, of 
relevance to matters not deelt M ith in ancient times. 

Clearly one solution is the trivial system vith no 
axioms, and as ma ny rules of inforence as are necessary to 
derive S, or any other set of propositions. Wo hope to 
improve this. Wo shall certainly make use of the 
propositional calculus vith modus ponens ,that is , 

P , P => q I- q 

vhich »e read as w if '*p* snd 'p => q' are theoreras, so is 
'q ,M . The interest of Talmudic logic is the introduction of 
other‘rulos of inference to formalise such ideas as analogy, 
etc.. 

We shall consider in this article mainly kal vahomer, 
arule depending on an ordering of predicates. Tvo predicates 
might be coniparable in terms of a fine payable, or an area of 
juri sdiction. Thus > e have a ' eak order p > q to read "p is 
weaker than q M . Then > is to be transitive. No»- define a 
relation on elements, a predicate w^.y). We say that w(a,b) 
is true if for all p,q such that p(a), q( b) hold, p > q. 

In genoral, though, w will not define a transitive relation 
on elemonts. No>* auppose that p^b) is provable using only 
modus ponens,and that p(a) is unprovable. (Notiq.e that since 
T contnins formal arithmetic for practical reasons, by 
Godel's theorem, unprovable statements vill certainly occur. 
Thon kal vahomer is 

p^b) , w^ a, b) |- p'a) 

that is, >-e can assign truth values compatibly vith some 
ordwring. In Talmudic law, this rule is justified by refernce 
to Scripture again. 

Wo now wunt to know whether kal vahomer is applicable to 
8tateinents provable only by using it. We ansver in the 
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affirmative using a very ingenious argument as our 
juetification. 

I>et a be the rule of kal vahomer, and b the rule 

') I- q 

'•hen q is an axiom. Tliis merely aeserts that an axiom is also 
a theorem. Let p(x) be u a statement provable by use of b can 
be used as a premiss in an inference by x.”. Then p(a) is 
true, end p(b) is true. Ho’- let q(y) be T, a statement 
provable by uee of y can be used as a premiss in an inference 
by a.”. Then p'a) = q^b) and so is provable ^indeod, an 
axiom, as far as we are concerned). No” q(a) is certainly 
undecidable, and p > p gives w^a^b). 

Thus by knl vahomor in this system, '*e derive q(a) t that 
i b, the extended use of kal vahomer. 

Plea6e note thnt this is by no menns a formal proof. It 
i8 merely arguing that if kal vahomer applies in the formal 
language, it is reasonable to admit it in the informal 
metalanguage: but this then validates the extended form in T. 

We have thua achieved a reasonable extension of the 
predicate caculus. What ie so remarkeble is that this '&s 
originally argued in a system quite distinct from modern 
logic, in which, some 5 OO years ago, the importance of a 
metalanguage, and undecidable (or theku) statements '>’as 
realised. Perhaps our modern mathematics is not quite so 
modern after all! 


References. 

A fuller statement and bibliography is in 
P. i^ongworth Confrontations >ith Judaism ( 1966),PP. 171— 196 
There is a detailed pccount in 
H. Guggenheimer "Uber ein bemerkens'>ertes logi aches 
System in der Antike" ,Metliods( I 95 I ) 


ANSWERSCCONT.) 

11 ) 769369397 . D.M.B.c are arbitrary, except that B - C, and 

the reBt pre 
AEHILNOPRSTV 

9C69693B6376 

12) The second argument is faulty. The events '2 I n', ... 
are independent in pairs, but not in threes, for if n is 
divisible by the t v o largest primes less thRn its square 
root, it ”111 never be divisible by the third largest such 
prime. 

13) Yes, after 334 units. 

14) '■) 3« Th©y are the numbor of letters in • one' , • t**o' ,. . . 

'b) 620 448 401 735 239 439 360 000 - 24 ! = 4 !! 

(c) 793. They are 3" * '-2) n . 

(d) 6 . They are the decimal digits of 10 ■ 
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Answers 

by Colin Vout »nd Martin Brovn 


1) (a) A knot. (b) No. (c) Yea. (d) No. 

2 ) (i ) d(x) = (aj 4. l)( ,,.)( fl n l) 

(il) S'x) = (l - (-l) d< °)/2 

(Hi) M'x) =^2”s(y)S - x-y) - [V*]-(x-j)/4 + 


5 ) There are one frame with four and two vith aix sticka. 



9 ) lle tpkea longer going to v 0r k. He ahould aim for the point 
x minutes from the bridge, "here x minmizee 

V(u* *- V 1 ) + (b T - x)*/4T 

6) See page 24 . 

7) x = 41» Y » 12, u = 49, V = 51 

0) The groupa muat have juat one element of order 2, so the 
only posaible groups are C n „,XA ’h ore n Rnd | A | Rre odd ftnd 
A is abelian . 


9 ) Ckir hero doea escape. He should head directly for one bad 
guy. When the angle aubtended nt him by this and every other 
bad guy ia at le ft st 2prcsin 3 ' 4 , 'hich ia bound to happen, he 
belts off along an angle bisector and lives happily ever 

after f composing problema for Eureka. 

10) N = 6. The solution is 




















Introduction to Control Theory 

0. L. R. Jacobs _ 

This book presents the main results of classical control theory, optimal 
control theory, non-linear methods, and stochastic control theory. The 
mathematical level is that of final-year undergraduate courses in 
engineering science, but the book is accessible to anybody with some 
knowledge of ordinary linear differential (or difference) equations. £6.75. 
Oxford Applied Mathematics and Computing Science Series 

A First Course in Combinatorial 
Mathematics 

I. Anderson 

This is an introduction to the basic combinatorial tools such as recurrence 
relations, generating functions, incidence matrices, and the inclusion- 
exclusion principle. A study of block designs is tollowed by a brief mention 
of applications to coding theory, and in the final chapter Steiner systems 
and sphere-packing problems are related via the fainous Leech lattice. 
£3.75; paper covers £1.25. Oxford Applied Mathematics and Computing 
Science Series 

Mathematical Analysis and 
Techniques 

A. Page _ 

This treatment of analysis is based on the needs of students taking 
inathematice as part of a degree or HND in science or engineering. It also 
provides a textbook for those interested in the practice of mathematics 
and a useful introduction to more abstract texts. The subjects covered 
include, in Volume I, functions of two or more variables and double 
integrals and, in Volume II, differential equations, matrices, and 
functions of a complex variable. Two volumes, £2.50 each. Oxford 
Mathematical Handbooks 

An Introduction to Applied 
Mathematics 

J. C. Jaeger and A. M. Startield 

This undergraduate textbook is concerned with applying mathematics to 
physical and engineering problems. The new edition reHects the fact that 
numerical methods are now as much a part of applied mathematics as the 
formal theory of ordinary and partial differential equations. Second 
edition £8.50; paper covers £3.85. 


Oxford 


















